
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 223 1 3- 1 450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/889,913 



12/13/2001 



22434 7590 06/12/2006 

BEYER WEAVER & THOMAS LLP 
P.O. BOX 70250 
OAKLAND, CA 94612-0250 



Kineo Matsui 



MES1P043 



3027 



EXAMINER 



HENNING, MATTHEW T 



ART UNIT 



PAPER NUMBER 



2131 

DATE MAILED: 06/12/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



\Jfi$\*x2 riti/Ur/ OUttuiiafy 


Application No. 

09/889,913 


Applicant(s) 

MATSUI, KINEO 


Examiner 

Matthew T. Henning 


Art Unit 

2131 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address •• 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)S Responsive to communication(s) filed on 03 April 2006 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Ciaim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-20 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 23 July 2001 is/are: a)S accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)M AH b)D Some * c)\J None of: 

1. Q Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. ^ Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment s) 

1) |3 Notice of References Cited (PTO-892) 

2) CD Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) O Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) □ Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 20060606 



Application/Control Number: 09/889,913 
Art Unit: 2131 



Page 2 



This action is in response to the communication filed on 4/3/2006. 
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DETAILED ACTION 
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Response to Arguments 
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Applicant's arguments filed 4/3/2006 have been fully considered but they are not 
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persuasive. 



6 



Regarding applicant's argument that Inoue did not disclose comparison between two 



7 blocks, the examiner does not find the argument persuasive. Although Inoue does not explicitly 

8 state that the blocks are "compared", Inoue does disclose determining the "mean" of the 

9 coefficients of the blocks, as can be seen in Col. 46 Lines 5-15 as well as Fig 14. Calculating the 

10 mean coefficient of a group of blocks is a comparison of all the blocks in order to determine the 

1 1 average coefficient between the group of blocks, and as such falls within the scope of comparing 

12 coefficients between at least two blocks. This is analogous to finding the average height of the 

13 students of a classroom, in which the heights of the students must be compared in order to 

14 determine the average height. Furthermore, as seen in Col. 46 Lines 16-30, the mean coefficient 

15 is used in the embedding process. Therefore, the examiner does not find the argument 

16 persuasive. 

17 Regarding applicant's arguments that the claimed method utilizes a smaller number of 

18 DCT coefficients, and other such "advantages" of the "claimed" invention, the examiner does 

19 not find the arguments persuasive. These "advantages" are not claimed, and as such have been 

20 given no weight. For instance, the claims do not recite nor imply nor require that the DCT 

21 coefficients which are used for embedding change according to the target image. As such, the 

22 examiner does not find the argument persuasive. 
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1 Because the arguments presented by the applicant have not been found persuasive, the 

2 examiner has maintained the previous prior art rejections below. 

3 All objections and rejections not set forth below have been withdrawn. 

4 Claims 1-20 have been examined. 

5 Claim Rejections - 35 USC §102 

6 The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 

7 basis for the rejections under this section made in this Office action: 

8 A person shall be entitled to a patent unless - 

9 (e) the invention was described in (1) an application for patent, published under 

10 section 122(b) \ by another filed in the United States before the invention by the applicant 

1 1 for patent or (2) a patent granted on an application for patent by another filed in the 

12 United States before the invention by the applicant for patent, except that an 

13 international application filed under the treaty defined in section 351(a) shall have the 

14 effects for purposes of this subsection of an application filed in the United States only if 

1 5 the international application designated the United States and was published under 

1 6 Article 21(2) of such treaty in the English language. 
17 

18 Claims 1-4, 7-8, 13-14, and 17-20 are rejected under 35 U.S.C. 102(e) as being 

19 anticipated by Inoue et al. (US Patent Number 6,477,276) hereinafter referred to as Inoue. 

20 Regarding claim 1, Inoue disclosed a method of embedding a digital watermark in a 

21 master image (See Inoue Abstract and Figs. 12-14), said embedding method comprising the steps 

22 of: extracting blocks of a predetermined size from said master image (See Inoue Col. 45 Line 66 

23 - Col. 46 Line 2); processing image data corresponding to each block by orthogonal transform 

24 (See Inoue Col. 46 Lines 2-5); comparing orthogonal transformed coefficients between at least 

25 two blocks having a predetermined relationship with each other (See Inoue Col. 46 Lines 5-15) 

26 and making the coefficients satisfy a preset order of magnitude according to bit information 

27 specified as the digital watermark, so as to embed the information (See Inoue Col. 46 Lines 16- 
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1 30); and processing each block with the embedded bit information by inverse orthogonal 

2 transform, so as output a resulting image with digital watermark embedded therein (See Inoue 

3 Col. 46 Lines 30-39). 

4 Regarding claim 13, Inoue disclosed a method of decoding a digital watermark from a 

5 master image with the digital watermark embedded therein (See Inoue Fourth Embodiment 

6 Beginning in Col. 48), said decoding method comprising the steps of: extracting blocks of a 

7 predetermined size from said master image (See Inoue Col. 48 Lines 54-62 and Col. 45 Line 66 

8 - Col. 46 Line 2); processing image data corresponding to each block by orthogonal transform 

9 (See Inoue Col. 48 Lines 54-62 and Col. 46 Lines 2-5); and comparing orthogonal transformed 

10 coefficients between at least two blocks having a predetermined relationship with each other 

1 1 (See Inoue Col. 48 Lines 62-67 and Col. 46 Lines 5-15) and extracting bit information, based on 

12 a preset order of magnitude that is applied to the coefficients (See Inoue Col. 49 Lines 28-38). 

13 Regarding claim 17, Inoue disclosed an apparatus of embedding a digital watermark in a 

14 master image (See Inoue Abstract and Figs. 12-14), said digital watermark embedding apparatus 

15 comprising: block extraction means that extracts blocks of a predetermined size from said master 

16 image (See Inoue Col. 45 Line 66 - Col. 46 Line 2); transformation means that processes image 

17 data corresponding to each block by orthogonal transform (See Inoue Col. 46 Lines 2-5); bit 

1 8 information embedding means that compares orthogonal transformed coefficients between at 

19 least two blocks having a predetermined relationship with each other (See Inoue Col. 46 Lines 5- 

20 15) and making the coefficients satisfy a preset order of magnitude according to bit information 

21 specified as the digital watermark, so as to embed the information (See Inoue Col. 46 Lines 16- 

22 30); and output means that processes each block with the embedded bit information by inverse 
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1 orthogonal transform, so as output a resulting image with digital watermark embedded therein 

2 (See Inoue Col. 46 Lines 30-39). 

3 Regarding claim 18, Inoue disclosed an apparatus of decoding a digital watermark from 

4 a master image with the digital watermark embedded therein (See Inoue Fourth Embodiment 

5 Beginning in Col. 48), said digital watermark decoding apparatus comprising: block extraction 

6 means that extracts blocks of a predetermined size from said master image (See Inoue Col. 48 

7 Lines 54-62 and Col. 45 Line 66 - Col. 46 Line 2); transformation means that processes image 

8 data corresponding to each block by orthogonal transform (See Inoue Col. 48 Lines 54-62 and 

9 Col. 46 Lines 2-5); and bit information extracting means that compares orthogonal transformed 

10 coefficients between at least two blocks having a predetermined relationship with each other 

1 1 (See Inoue Col. 48 Lines 62-67 and Col. 46 Lines 5-15) and extracting bit information, based on 

12 a preset order of magnitude that is applied to the coefficients (See Inoue Col. 49 Lines 28-38). 

13 Regarding claim 19, Inoue disclosed a recording medium in which a program for 

14 embedding a digital watermark in a master image is recorded in a computer readable manner(See 

15 Inoue Abstract and Figs. 12-14), said program causing a computer to attain the functions of: 

16 extracting blocks of a predetermined size from said master image (See Inoue Col. 45 Line 66 - 

17 Col. 46 Line 2); processing image data corresponding to each block by orthogonal transform 

18 (See Inoue Col. 46 Lines 2-5); comparing orthogonal transformed coefficients between at least 

19 two blocks having a predetermined relationship with each other (See Inoue Col. 46 Lines 5-15) 

20 and making the coefficients satisfy a preset order of magnitude according to bit information 

21 specified as the digital watermark, so as to embed the information (See Inoue Col. 46 Lines 16- 

22 30); and processing each block with the embedded bit information by inverse orthogonal 
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1 transform, so as output a resulting image with digital watermark embedded therein (See Inoue 

2 Col. 46 Lines 30-39). 

3 Regarding claim 20, Inoue disclosed a recording medium in which a program for 

4 decoding a digital watermark from a master image with a digital watermark embedded therein is 



5 recorded in a computer readable manner (See Inoue Fourth Embodiment Beginning in Col. 48), 

6 said program causing a computer to attain the functions of: extracting blocks of a predetermined 

7 size from said master image (See Inoue Col. 48 Lines 54-62 and Col. 45 Line 66 - Col. 46 Line 

8 2); processing image data corresponding to each block by orthogonal transform (See Inoue Col. 



9 48 Lines 54-62 and Col. 46 Lines 2-5); and comparing orthogonal transformed coefficients 

10 between at least two blocks having a predetermined relationship with each other (See Inoue Col. 

1 1 48 Lines 62-67 and Col. 46 Lines 5-15) and extracting bit information, based on a preset order of 

12 magnitude that is applied to the coefficients (See Inoue Col. 49 Lines 28-38). 

13 Regarding claims 2 and 14, Inoue disclosed that the predetermined relationship between 

14 the at least two blocks is an arrangement of contiguity (See Inoue Fig. 13). 

15 Regarding claim 3, Inoue disclosed that the orthogonal transform is a discrete cosine 

16 transform (See Inoue Col. 6 Lines 4-7). 

17 Regarding claim 4, Inoue disclosed quantizing the coefficients obtained by the orthogonal 

1 8 transform with a quantization table and using the quantized coefficients to embed the bit 

19 information (See Inoue Col. 46 Lines 9-39). 

20 Regarding claim 7, Inoue disclosed introducing a logic function that is true when a 

21 difference between the orthogonal transformed coefficients of the at least two blocks having the 

22 predetermined relationship is in a preset range; and modifying a procedure adopted to embed the 
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1 bit information, based on the true and false state of the logic function (See Inoue Col. 47 Lines 

2 32-36 and Col. 40 Lines 1-30). 

3 Regarding claim 8, Inoue disclosed providing a secret key corresponding to each 

4 coefficient (See Inoue Col. 47 Lines 32-36 and Col. 40 Lines 1-30 Logical Value), and 

5 modifying the procedure adopted to embed the bit information, based on the secret key 

6 corresponding to each coefficient and the true and false state of the logic function with regard to 

7 the coefficient (See Inoue Col. 40 Lines 1-30). 
8 



9 Claim Rejections - 35 USC § 103 

10 The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

1 1 obviousness rejections set forth in this Office action: 

12 (a) A patent may not be obtained though the invention is not identically disclosed 

13 or described as set forth in section 102 of this title, if the differences between the 

14 subject matter sought to be patented and the prior art are such that the subject matter 

15 as a whole would have been obvious at the time the invention was made to a person 

16 having ordinary skill in the art to which said subject matter pertains. Patentability shall 

17 not be negatived by the manner in which the invention was made. 
18 

19 Claims 5 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable over Inoue as 

20 applied to claims 4 and 13 above, and further in view of Vora (US Patent Number 6,463,162). 

21 Inoue disclosed embedding data in the coefficients of discrete cosine transformed blocks 

22 (See Inoue Col. 46 Lines 1-39), but failed to disclose converting the image to the luminance- 

23 chrominance space prior to applying DCT to the blocks. 
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1 Vora teaches that in order to increase the space available for embedding, an image should 

2 be converted to the luminance-chrominance space prior to embedding (See Vora Col. 4 Lines 4- 

3 10). 

4 It would have been obvious to the ordinary person skilled in the art at the time of 

5 invention to employ the teachings of Vora in the watermarking system of Inoue by converting 

6 the image to the luminance-chrominance space prior to watermarking. This would have been 

7 obvious because the ordinary person skilled in the art would have been motivated to increase the 

8 increase the information content of the watermark. 

9 Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Inoue as applied to 

10 claim 4 above, and further in view of Bhaskaran et al. (US Patent Number 6,064,764) hereinafter 

1 1 referred to as Bhaskaran. 

12 Inoue disclosed quantizing the coefficients of the DCT transformed blocks (See rejection 

13 of claim 4 above), but failed to disclose only embedding the watermark data where the 

14 coefficients are not zero. 

1 5 Bhaskaran teaches that in order to keep the compression rate of the encoding of images, 

16 watermark data should not be added where DCT coefficients are equal to zero (See Bhaskaran 

17 Col. 5 Paragraph 2). 

1 8 It would have been obvious to the ordinary person skilled in the art to employ the 

19 teachings of Bhaskaran to the watermarking system Inoue by only choosing coefficients that are 

20 non-zero to watermark. This would have been obvious because the ordinary person skilled in the 

21 art would have been motivated to increase the compression potential of the watermarked image. 
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1 Claims 9-10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Inoue as 

2 applied to claim 1 above, as evidenced by Johnson et al. ("Exploring Steganography: Seeing the 

3 Unseen") hereinafter referred to as Johnson. 

4 Inoue disclosed providing a basic pattern as information of the digital watermark (See 

5 Inoue Col. 4 Lines 30-33), specifying each piece of binary information included in the provided 

6 basic pattern as the bit information as the bit information to be embedded (See Inoue Col. 47 

7 Lines 32-34), and embedding the binary information of the basic pattern by setting the at least 

8 two blocks having the predetermined relationship to one unit (See Inoue Col. 47 Lines 34-47), 

9 and that embedding the basic pattern in the image data was done iteratively a predetermined 

10 number of times, when the number of elements constituting the basic pattern is greater than the 

1 1 number of extracted blocks (See Inoue Col. 47 Lines 48-57), but failed to disclose that the basic 

12 pattern was defined in a two-dimensional manner as a combination of binary information. 

13 However, it was well known in the art at the time of invention that the watermark data to be 

14 embedded into an image could also be an image and therefore it would have been obvious to the 

1 5 ordinary person skilled in the art at the time of invention to have embedded an image into the 

1 6 image data of Inoue. 

17 This is evidenced by Johnson, wherein Johnson states that the data to be embedded in an 

18 image can be anything that could be embedded into a bit stream, including plain text, ciphertext, 

19 and other images (See Johnson Page 27 Col. 2 Lines 1-3). 
20 
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1 Claims 1 1-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Inoue as 

2 applied to claim 9 above, and further in view of Ohbuchi et al. ("Watermarking Three- 

3 Dimensional Polygonal Modals"), hereinafter referred to as Ohbuchi. 

4 Inoue disclosed embedding information (See rejection of claim 9 above), but failed to 

5 disclose the information being a density pattern. 

6 Ohbuchi teaches that density pattern embedding in polygonal models withstands 

7 practically every geometrical transformation attack (See Ohbuchi Page 271 Col. 1 Section 3.5). 

8 It would have been obvious to the ordinary person skilled in the art to employ the 

9 teachings of Ohbuchi in the watermarking system of Inoue by using a density pattern as the 

10 watermark. This would have been obvious because the ordinary person skilled in the art would 

1 1 have been motivated to provide watermark protection to polygonal models as well as plain 

12 images. 

13 Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Inoue as applied 

14 to claim 13 above, and further in view of Rhoads (US Patent Number 6,122,403). 

1 5 Inoue disclosed arranging the extracted bit information to restore the basic pattern; and 



16 decoding the digital watermark from the basic pattern (See Inoue Col. 50 Lines 10-15), but failed 

17 to disclose that the extracted information contained a repetitive pattern, or restoring such a 

1 8 pattern. 

19 Rhoads teaches that when watermarking an image, the watermark size should be small 

20 and the mark should be repeated many times through the image (See Rhoads Col. 69 Paragraph 

21 1). 
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1 It would have been obvious to the ordinary person skilled in the art at the time of 

2 invention to employ the teachings of Rhoads in the watermarking system of Inoue by repeating 

3 the mark through the image multiple times. This would have been obvious because the ordinary 

4 person skilled in the art would have been motivated to allow the watermark to be recovered from 

5 only a portion of the image. 

6 Conclusion 

7 Claims 1-20 have been rejected. 

8 Applicant's amendment necessitated the new ground(s) of rejection presented in this 

9 Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 

10 Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

1 1 A shortened statutory period for reply to this final action is set to expire THREE 



12 MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 

13 MONTHS of the mailing date of this final action and the advisory action is not mailed until after 

14 the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 

15 will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

16 CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 

17 however, will the statutory period for reply expire later than SIX MONTHS from the date of this 

1 8 final action. 
19 

20 Any inquiry concerning this communication or earlier communications from the 

21 examiner should be directed to Matthew T. Henning whose telephone number is (571) 272-3790. 

22 The examiner can normally be reached on M-F 8-4. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 



2 supervisor, Ayaz Sheikh can be reached on (571) 272-3795. The fax phone number for the 

3 organization where this application or proceeding is assigned is 571-273-8300. 



5 Application Information Retrieval (PAIR) system. Status information for published applications 

6 may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

7 applications is available through Private PAIR only. For more information about the PAIR 

8 system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

9 system, contact the Electronic Business Center (EBC) at 866-2 1 7-9 1 97 (toll-free). If you would 

1 0 like assistance from a USPTO Customer Service Representative or access to the automated 

1 1 information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
12 
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Information regarding the status of an application may be obtained from the Patent 
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